/*E20 �� *
����������� �����
����������� ����� � ����� ���, ����� ���������� ������������ �����. 
������ �� �����: 		���� ����� �� ������������� ����� 
������ �� ������: 	����� ��������������� ����� 

������ �1
������ �� �����: 		1229 
������ �� ������: 	9221 

������ �2
������ �� �����: 		19 
������ �� ������: 	91 
 
*/




#include <stdio.h>
#include <locale.h>

void sort(int * numbers, int num)
{
    int temp, flag;
    for (int j=0; j < num; j++)
    {
        flag = 0;
        for ( int i = 0; i < num-1; i++)
        {
            if (numbers[i] > numbers[i+1])
            {
                temp = numbers[i];
                numbers[i] = numbers[i+1];
                numbers[i+1] = temp;
                flag = 1;
            }           
        }
        if (!flag) return;
    }
}

int main(void)
{
    unsigned int n, m;
    int len=0;
    setlocale(LC_ALL, "Rus");
    printf("������� ����������� ����� \n");
    scanf("%d", &n);
    m=n;
    while (m)
    {
        m/=10;
        len++;
    }
    int num[len];
    for (int i=0; i<len; i++)
    {
        num[i]=n%10;
        n/=10;
    }
    sort(num, len);
    printf ("������������ ����� �� ���� ���� \n");
    for (int i=len-1; i>=0; i--)
    {
        printf("%d", num[i]);
    }
    return 0;
}